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Abstract. In this work we obtain a version of the Procesi-Rasmyslov Theorem for the algebra of 
semi-invariants of representations of an arbitrary quiver with dimension vector (2, 2, ... , 2). 

1. Introduction 

We work over a base field k of characteristic zero. A quiver Q is a directed graph, determined by 
two finite sets Qq (the set of "vertices") and Qi (the set of "arrows") with two maps h,t : Qi ^ Qo 
which indicate the vertices at the head and tail of each arrow. A representation {W, (p) of Q consists 
of a collection of finite dimensional k- vector spaces W^, for each v € Qo, together with linear maps 
'Pa '■ Wta Wfia, for cach a G Qi. The dimension vector a G of such a representation is given 
by ay = dimtWv A morphism / : {Wi,,(pa) {Uy.tpa) of representations consists of Hnear maps 
■ Wv Uv, for each v £ Qo, such that fhaP^a ~ ipafta, for each a S Qi- Evidently, it is an 
isomorphism if and only if each fy is. 

Having chosen vector spaces of dimension a„, the isomorphism classes of representations of Q 
with dimension vector a are in natural one-to-one correspondence with the orbits of the group 

GL{a) := J] GL{W,) 

v£Qo 

in the representation space 

Rep(Q,a) := Hom(Wt„, W^,,a). 

aeQi 

This action is given by (g • ip)a — ghafagta^, where g — {gv)veQo ^ GL{a). Note that the one- 
parameter subgroup A = {{tE, . . . , tE)} acts trivially. 

One can also consider the action of the smaller group SL{a) = ntieg,, SL{Wv) on Rep(Q, a); SL{a)- 
invariant functions on Rep((5, a) are usually called semi-invariants. In this work we study generators 
of the algebra k[Rep((5, a)]'^^^"^ . Recall that generators of k[Rep((3, 0)]*^^^"^ are given by the Procesi- 
Razmyslov Theorem. 

Theorem 1. [Sj Theorem 3.4], [6] For an arbitrary quiver Q and dimension vector a the algebra 
k[Rep(Q, a)]*^^^"^ is generated by the traces of oriented cycles of length not greater than (^^ a^)'^ . All 
relations among them can be deduced from Cayley-Hamilton polynomials. 

As for the algebra k[Rep((5, a)]^^''"\ we only have several descriptions of its spanning sets; the main 
approaches are presented in [3], [2] and [7]. In this work we describe a generating set for the algebra 
of 2-representations of an arbitrary quiver, i.e., of representations with dimension vector (2, 2, ... , 2), in 
the spirit of the Procesi-Rasmyslov Theorem. 

For a matrix A we will, as usually, denote by A its adjoint matrix, i.e., the matrix consisting of 
cof actors to the elements of . If is the matrix of a linear map F : U ^ V, then it is convenient 
to assume that its adjoint matrix defines a linear map from V to U. 

Consider a quiver Q. Let Qq — {1, . . . ,n} and Qi = {oi, . . . , as}. To Q we associate the quiver Q 
with Qq = Qq and Qi — {ai, . . . , as} U {&i, . . . , 6^}, where hbi = tai, tbi = hai. For each representation 
(W, Lp) of Q, consider the associated representation of Q with the same spaces Wy and maps Lpa^ and 
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(/jf,. = (pa^ ■ By a route in Q we mean an oriented cycle in Q. For example, any cycle in Q is a route. We 
say that a route is simple, if no edge appears twice in the corresponding oriented cycle. The trace of a 
route is the trace of the corresponding cycle in Q in the associated representation. 

Theorem 2. For a quiver Q and a dimension vector a = (2, 2, . . . , 2) the algebra k[Rep{Q, a)]^^^"^ 
is generated by the traces of simple routes. 

a 

Example 1. Let Q be the quiver 1 2 . Denote by |X| the determinant of a matrix X. By 

b 

Theorem 2 the algebra k[Rep{Q, (2, 2))]'S-f'(2)xS'L(2) jg generated by tripa(fa = 2|i^a|, tr<^b^b = 2\ipb\ and 

tripa'fb (note that tiipbifa = ^ripaifib = iripa^fb)- So, if (fa = {xll ^Pb = {I2I y\l)^ then 

lk[Rep(g, (2, 2))]^''f'(2)xSL(2) ^ ij[22;iia;22 - 2a;i2X2i, 22/ny22 - 2yi22/2i, 2:iiy22 - 2:122/21 - a;2i2/i2 + 2:222/11]. 

Our arguments use the description of a spanning set of the algebra k[Rep((5), a]'^'^^"^ devised by 
Domokos and Zubkov [3]; we briefly recall it in Section 2. In Sections 3 and 4 we obtain a formula 
expressing the determinant of a 2-block matrix as a polynomial in the traces of associated routes. In 
Section 5 we prove Theorem 2. 

The author hopes to use the information received about the basic semi-invariants to generalize King's 
construction [4] in the way similar to [1] . 

The author thanks I.V. Arzhantsev for the idea of the work and useful discussions. 



2. The Domokos-Zubkov Theorem 



Let us recall the results of 3 . Let Qo = Fix a dimension vector a and two tuples 



(n 



, ik) and j = (ji, . • . , jz) of integers from 1 to n (possibly repeating) such that {ui^ +. . ■+Cii^, ) = 
ttj, ) , and consider all possible matrices of size (a^j + . . . + ) x {aj^ + . . . + a^, ) of form 



Jl 



Jl 



«i 

fyiiFu 

UrlFrl 
\yilFkl 



yisFis 

VrsFrs 
UksFls 



yikFik\ 

UrkFrk 

VikFik ) 



(3) 



where i/rs are formal variables, and each matrix F^s may be either 0, or the matrix of a map, that 
corresponds to an arrow going from the ig-th vertex to the jr-th one, or an identity matrix if is = 
jr- For a fixed representation {W,(p) a matrix of form (3) defines a map from Wi-^ © ... © Wi^, to 



Wj^. Moreover, its determinant is a polynomial in variables yrs with S'L(a)-invariant 



coefficients: \Ajj\ — '^^-py^^'pi^pq)^ where Jl — {t''ij)i'j=i are multidegrees, and are matrix elements 
of the matrices Frs ■ 



Theorem 3. O Thm. 4.1] The algebra k[Rep{Q,a 



]SL(a) 



is spanned by semi- invariants hjzix 



Thus all basic semi-invariants of Q are given by coefficients of monomials in variables yrs in determi- 
nants of block matrices of form (3). We will describe them precisely for a = (2, 2, . . . , 2). 



3. Block matrices and associated routes 

For a matrix X ^ %ll ) its adjoint matrix X equals ( ^^l^ ""^f ) . Recall that for X,Y e Mat2x2(k) 
wehavetrXf = trXy = trXtry-trXy, trX = trX and XT = FX. 

Lemma 1. Let X,Y,Ze Mat2x2(Ik)- Then 

(1) trX^r = trXtrXr- |X|try; 

(2) trXYXZ = tiXYtiXZ -\X\tiYZ. 
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Proof. It suffices to prove a polynomial identity for the elements of a Zariski open subset. Hence, we 
may assume that all matrices are invertible. By the Cayley-Hamilton Theorem for two by two matrices 
we have 

X'^ - {tTX)X +\X\E = 0. 

Multiplying this equality by Y and taking the trace of the product received, we get (1). If Y is invertible, 
it follows that 

tvXYXZ = tT{{XYfY-'^Z) = trXy tr {XY ■ Y-'^Z) - \XY\txY-'^Z = 

= tTXYtv{XZ) -\X\tvYZ. □ 

Consider a matrix Z G Mat2fex2fe('k) divided into blocks X^j of size 2x2. To Z we associate a quiver 
r with Fq = {1, . . . , fc} U {—1, . . . , —k}, Ti = {uij I i,j = 1, . . . , k}, ha^j = i and ta^ = —j. A route 
in r defines a sequence of matrices: if an arrow goes from —j to i, we take Xij, and if it goes from 
k to — we take Xki- Thus constructed sequences we call routes in Z. The adjoint for a given route 
P = {Xi, . . . ,Xn) is P = {Xn, . . . ,Xi). Observe that any cyclic permutation of factors as well as 
taking the adjoint route does not change the trace of the product of matrices along a route. We say that 
two routes are equivalent if there is such a transformation turning one of them into another. We claim 
that the determinant oi Z is a, polynomial in traces of its routes. To prove this we need to introduce 
the following construction. 

Construction. The determinant of Z equals \Z\ = X^creSa^ '^(i) ' ^2cr(2) • • • • ■ 22fecr(2fe)- To 
each summand := 2io-(i) • Z2a(2) ■ ■ ■ ■ ■ Z2ka{2k) we assign the associated route set Va constructed as 
follows. Let -zicr(i) be in a block Xig^- 

la) if Z2a{2) is in the same block as zicr(i), then add to Va the route (Xisi^^isi) and consider the 
submatrix ^^(^ij o-(2) accessory to Xis^ ; 

lb) let Z2a(2) be in some other Xis^- In this case we consider the factor Zt^ (^((3) that lies in the same 
block column as Z2a(2)j i-e., in some X^gss; 

2) consider the factor z^ ^^f^-) lying in the same block row as the previous one, i.e., in some Xr^g^; 

3) continue this process as long as it is possible, alternating horizontal and vertical shifts; 

4) there comes a moment when we can not make another, some N-th shift. If it were the time to move 
vertically (respectively horizontally) , then we have arrived to some p-th block column (respectively to a 
p-th block row) for the second time. But in each block column (except the si-th) and in each block row 
we have already chosen two blocks (and hence, two factors of Za), so it is impossible to get there again. 
Therefore just before the algorithm failed we had arrived to the si-th block column. It follows that N 
is even (because the last shift had been horizontal) and moreover, the last considered block was some 

5) consider the route P = {Xis^, Xis^, Xr3S2T ^rss^, ■ ■ ■ jXr^si) (all odd factors are adjoint). We add 
it to Va and pass to the submatrix matrix Z^ of size {k — N) x {k — N) containing all the factors of Za 
that we have not used yet. 

Note that the construction is not unique: we may take various starting elements and choose one of 
two possible directions of circuit. These transformations correspond to cyclic permutations of the routes 
and/or taking the adjoint routes, hence not changing their equivalence classes. 

Example 2. We illustrate the construction for the block matrix Z = {Xrs)r s=i and the permutation 

__/123456 V 
" — 1341526/'- 
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2:11 



2:12 



Zl3 



Zl4 



Zl5 



ZI6 



Z2I 



Z22 



Z23 



Z24 



-225 



216 




The summand equals ziiZ2iZz\Zir^zr,QZQ\. Starting at 013, we next take the factor 2:24. Since both 
of them are in the same block X12, wc add to Va the route (Xi2,Xi2) and consider the submatrix 
Z3I = x^^)- Here we start at 2:31, then take 2:45. This element is in the second block column 
of Z34; we should take another factor lying in this column, that is z%q, and then the factor from 
the same block row as zm\ it is 252- Thus we add to Va the route (X21, -^^23, ^33, -'^si)- Finally, 

= {(-'^12,-^12), (-'^21 ; -^^23- -^^33- -'^Sl)} 

Observe that different permutations may correspond to the same associated route sets. Namely, for 
k = 1 there are two permutations and only one route. We say that two route sets V and <S are equivalent 
if their elements are pairwisc equivalent. Now, take a representative from each equivalence class of route 
sets received by our construction; denote the collection by Vk- 



4. The determinant of a 2-block matrix 
Define the length function 1{P) as the number of factors of P, and the index given by 



1 , if P is of form {Xij , Xij ) or {Xtj , Xtj ) , 
0, otherwise. 



Proposition 1. Assume that Z = {Xrs)r s=i ^ Mat2fcx2fe(lk) is a 2-block matrix, i.e., it is divided 
into blocks Xrs of size 2x2. Then the following equality holds: 

1^1 = E n(-i)''^''^"'2"'^''^trp. (4) 

veVk Pev 

Proof. Both sides of (4) there are polynomials in matrix elements of X^j. We claim that each z„ from 
the left side occurs in the right side with the same coefficient. 

Lemma 2. The product f^p^^ 2~'^(-''Hr P equals a sum of monomials ±Zcr, where a run through 
such permutations that every Zp^cr{p) lies in an element of some route P € P. 

Proof. First prove the lemma for V = {P}, i^(P) = 0. 

Note that a transposition of block rows or block columns changes neither \Z\, nor the right side of 
(4). Hence we may assume that P = (Xn, X12, X22, X23, . . . , Xkk, Xki). 

The polynomial tr P is a sum of monomials in matrix elements of blocks Xij of the following form 

(Xll)piP2(^12)p2P3(^22)p3P4(^23)p4P5 " " " {^k,k)p2k-lP2k{^k,l)p2kPl ■ (5) 

Such a product equals some whenever each pair of its factors docs not lie in one row or in one 
column. By construction of P only some (-'^g,g+i)p2,p2,+i and (-'^g+i,g+i)p2,+iP2,+2 = (-^g+i,g+i)p,9 



SEMI-INVARIANTS OF 2-REPRESENTATIONS OF QUIVERS 



5 



may lie in the same block column. They are in the same column if and only if g = 2g + 1. But for 
X,Y e Mat2 x2(k) we have 

XY = ( ^11^22 - a;i22/2i -xuyii + a;i22/ii\ 

Va;2iy22 - 2:222/21 -a;2iyi2 + xiiyii ) ' 

and h ^ d holds in all the products XabVcd that occur here. The same argument may be used to prove 
that every two factors of (5) do not lie in the same row. 

If i/(P) = 1, i.e., P = {Xrs.Xrs), we have trP = 2\Xrs\. This gives rise to the factors 2-''(^) in (4). 

Assume that there is more than one route in V. Each route V = {Pi, ... , P^} determines a collection 
of block submatrices Zp^ , ■ ■ ■ , Zp^^ such that each Pj is entirely situated in Zp. and each block row and 
each block column of Z intersects with a unique Zp. . By transpositions of block rows and columns we 
can make all the blocks Zp. diagonal. Now it is evident that Hpe-p 2~'^(^) tr P equals a sum of products 
Zai ■ ■ ■ Za^, where are summands of \Zp^ \ and aj is associated to P,. □ 

Thus the right side of (4) is a linear combination of z^. 

Lemma 3. Each monomial z^ occurs in Wp^-p^ 2~^^^^ tr P with nonzero coefficient. 

Proof. Without loss of generality, we may assume that Va = {P} with P = {Xnsi, XriS2T Xr.iS2J • • • > 
Xr2ksi)- Denote by Zcr,q the factor of z^ lying in the g'-th element of P. Fixing the row containing z„^i, 
we determine the row, in which hes: it is the second row of a pair (2ri — 1, 2ri). Similarly, the 
choice of the column containing Za,2 determines in which column Zcr.a lies, and so on. Finally, knowing 
the column containing Zcr,2k we learn in which column Zcr,i lies. Consequently, all the permutations r 
with Vt = 'Per are parametrised by tuples ^(r) — (^1, . . . G (Z2)2'^. Further, if we interchange the 
(2ri — l)-th and the 2ri-th rows of Z, then ^1 becomes 1 — ^1 and the other elements of a tuple do not 
change. Thus there exists a sequence of such permutations sending a product z^ to any Zr with the 
same associated set. It is only left to understand, how these transformations change trP. 

If we interchange the (2sg — l)-th and the 2sq-th columns, it only influences the fragment 
(^r,_2s,,^r,sj- But for X,Y € Mat2x2(k) we have 

2/22 - a;i22/2i -a;iii/i2 + xi2j/ii 



XY = 

and after the permutation: 



/ Xll 


a;i2\ 


[ 2/22 


-2/12 \ _ / 


\X21 


2:22/ 


\-y21 


2/11 J \ 



( X12 


Xll\ 


( 2/12 




\X22 


X21J 


V2/22 


2/21/ \ 



2/21-2:212/22 -2:222/11+2:212/12/' 

Comparing the results we see that both products contain the same members, yet with different signs. 
So a transposition multiplies trP by (—1). The same argument works for transformations of columns. 
Hence all Zr with Vt = {P} occur in trP with nonzero coefficient, which in fact equals ±1. □ 

It is clear that the same z^ can not occur as a summand in nse5 2"'^^'^) trS* and Hpep 2""^^^ trP 
for two different sets V and S inVk- Therefore each Za occurs in both sides of (4) with coefficient ±1. 
It remains to prove that these signs are the same. 

Assume as before that Va = P, where P = X11X12X22 • • • X;(p)^i. We know that if Vt = Va, then 
there exists a permutation of rows and columns of Z multiplying both sides of (4) by the same number 
1 or (—1) and transforming z^ into z^. So the question is whether the coefficients of a fixed z^,, arc the 
same. Consider ctq = (1, 2, 3, 2/(P) - 1, 2/(P)). Then the coefficient of in |Z| equals (-l)'^" = -1. 
As for the right side, multiply the summand 

iZi2Z23 ■ ■ ■ Z2l(P)-l,2l(P)Z2l{P),l — (-'^ll)21 (-'^12)21 (-'^22)21 (-'^23)21 • • • (-'^i(P),;(P) )21 (-'^i(P),l)21 

by (-l)5'(-P)-i. We have (Xg,g+i)2i = .22g,2g+i and (Xgg)2i = --225-1,29, so the total sign is 
(— 1) 2'(^)^i(— 1) ^K^") = _i. This completes the proof of Proposition 1. □ 
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5. Proof of Theorem 2 

Recall that by Theorem 3 the algebra lk[Rep((5, a)]'^^^") is generated by the coefficients of monomials 
in yrs in determinants of block matrices of form (3). So it is only left to prove that these are precisely 
the traces of routes associated to those matrices. 

It is easy to see that in the determinant of (yrs-^rs)^ s=i coefficient of Unsi ■ ■ ■ yr^Sk "Equals the 
alternating sum of all such z^j that there exists a r G S2k, for which every ^;pa(p) is in Xr^^^ys^^^-^ ■ Observe 
that each block row and each block column contains precisely two blocks Xr^sp and hence these blocks 
are elements of a route from some set V. Now from the proof of Proposition 1 it is clear that the 
coefficient of y^si ■ ■ -VruSk equals npeT'("l)^'^^'~^2~''(^' trP. 

Now prove that traces of the routes under consideration are semi-invariants. If Xi, . . . ,Xn are all 
the adjoint factors of a route P (with multiplicities), then 

tr P = trXiPi . . . XnPn = l-'^il • • • • • I-'^'atI tiXj^ ^Pi . . . X^^P^f, 

where Pj arc products of the remaining elements of P. Since trX-j~^Pi . . . X^^P^ is a rational invariant, 
trP and \Xi \ ■ . . . ■ |Xjv| have the same weight. 

Further, if a factor X appears twice in a route P, then by Lemma 1 we have 

tr P = tr XP1XP2 = tr XPi tr XP2 -^tvXX tr P1P2. 

The sequence (Pi,P2) is a route yielding that trPiPj is a semi-invariant. So the algebra of semi- 
invariants is generated by traces of simple routes. Theorem 2 is proved. 

Observe that the trace of a route containing a pair (fa, with ha = th. ta = hh may be excluded 
from the generating set. Indeed, such a route is of form {ipaT Pj'fb, S), where P and S arc subroutes. 
But for X,Y e Mat2x2(lk) Lemma 1 implies that \X\ trYZ = tiXYtrXZ - trXYXZ. Therefore, 

tl ifaP'PbS = -r--l\iPa\tripaPSy:>b = -r-^{tr (fia^aP iPaSipb - tv ifa^aP^aSipb) = 
IVal \Va\ 

= ■r^(|(^a|trP(tr(/Ja99(,trS'-tr(^6(/9„5) - \iPa\{tr:VbP^a^'^S -tripbPifaS)) = 

Wa\ 

= tnpa'Pb trPtlS — tvPtv^PbifaS — tr S tl (pafbP + tr ipbPfaS. 

If the initial product (paP^PbS were assigned to a route, then P and S should map from Wha to Wha 
and from Wta to Wta respectively: 

Wta t^^Wha Wha^^ Wta ■ 

S 

So the products whose traces we take in the final formula are also associated to routes. 

Finally, note that for 3-representations Theorem 2 does not hold. Indeed, consider the quiver 




and the dimension vector (3, 3, 3, 3). The coefficient F of Hi j Uij ™ the determinant of the block matrix 

/yu'Pa yi2E yi3'fb2\ 

xysifd y32fv yszVc ) 

is not invariant, and its total degree with respect to the variables of each (p equals 1. On the other hand, 
the trace of a route is not invariant if and only if the route contains an adjoint matrix. The total degree 
of a trace with respect to the variables from this matrix is at least 2. Thus the subalgebra generated by 
the traces of routes does not contain F. 
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